import java.util.*;
import java.math.MathContext;
import java.math.BigDecimal;

class fib {
  private static void initFib(BigDecimal [] fibHash) {
    fibHash[0] = new BigDecimal(0.0);
    fibHash[1] = new BigDecimal(1.0);
    
    for (int i = 2; i < 90; i++) {
      fibHash[i] = fibHash[i-1].add(fibHash[i-2]);
    }
  }
  
  public static void run(Scanner scanner) {
    // double [] fibHash = new double[90];
	BigDecimal [] fibHash = new BigDecimal[90];
    int input = 0;
    // fibHash = initFib(fibHash);
    initFib(fibHash);
    MathContext mc = new MathContext(0); // round right after the decimal point
	
    while(scanner.hasNextInt()) {
      input = scanner.nextInt();
      for (int i = 0; i < input; i++) {
      	System.out.println(fibHash[i].round(mc).toPlainString());
        //System.out.println(i);
      }
    }
  }

  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int cases = Integer.parseInt(scanner.nextLine());
    for(int i = 0; i < cases; i++) {
      run(scanner);
    }
  }
}